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In this talk I discuss properties of the two Symanzik polynomials which characterise the integrand of an 
arbitrary multi-loop integral in its Feynman parametric form. Based on the construction from spanning forests 
and Laplacian matrices, Dodgson's relation is applied to derive factorisation identities involving both polynomials. 
An application of Whitney's 2-isomorphism theorem on matroids is discussed. 



1. INTRODUCTION 

The calculation of higher-order corrections in 
perturbative quantum field theory relies to some 
extent on a variety of techniques for the eval- 
uation of Feynman integrals. Many of these 
techniques make use of Feynman parameters (see 
6-g- [I])- In the Feynman parametric form, the 
integrand of a Feynman integral can always be 
expressed in terms of the two Symanzik polyno- 
mials |2|3|4j , called U and in this talk. 
Applying concepts of graph theory and matroid 
theory we discuss properties of these polynomials. 
Certain properties are already used explicitely in 
loop calculations while others are less regarded 
so far or previously unknown. Apart from the 
important role of the two polynomials in prac- 
tical calculations they recently receive a lot of 
attention in a branch of the mathematical litera- 
ture where Feynman integrals are considered as 
periods in the sense of algebraic geometry (e.g. 
15|6|7|8|9|10|11|). 

Both polynomials are graph polynomials in the 
sense that they can be constructed directly from 
the Feynman graph. The first Symanzik poly- 
nomial U is generated by the spanning trees of 
the Feynman graph and it can furthermore be 
derived as the determinant of a minor of a so- 
called Laplacian matrix, associated to the graph. 
Therefore a non-trivial identity of Dodgson on 
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determinants is known to yield relations between 
first Symanzik polynomials belonging to different 
graphs. Using the all-minors matrix-tree theorem 
we derive the second Symanzik polynomial from 
a Laplacian matrix, where the external momenta 
are incorporated. Applying Dodgson's equation 
to the latter matrix we obtain an identity be- 
tween first and second Symanzik polynomials of 
different graphs. 

In the last section of our talk we ask for the 
conditions which two graphs need to fulfill to 
have the same first Symanzik polynomial. From 
the correspondence between spanning trees and 
bases of matroids we see that these conditions are 
given by a theorem of Whitney on cycle matroids. 



2. FEYNMAN PARAMETERS 

To an Z-loop Feynman graph G with n inter- 
nal edges ei, e„ we associate the generic D- 
dimensional Feynman integral 
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To each edge Cj we associate a mass rrij (pos- 
sibly zero) and a momentum qj. Each qj is a 
linear combination of loop momenta kr and ex- 
ternal momenta. The Feynman propagators are 
allowed to appear to arbitrary integer powers Vj 
whose sum is denoted by v = X^ILi '^i- "^^^ arbi- 
trary mass dimension /i is omitted in subsequent 
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equations. 

To each edge we furthermore assign a Feynman 
parameter Xj . Applying the well-known Feynman 
parameter technique (or 'trick') to each propa- 
gator and evaluating the integrals over the loop 
momenta, one arrives at the Feynman parameter 
integral [2] 
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The functions U and T arc the objects of interest 
in this talk. They are polynomials in the Feyn- 
man parameters and is furthermore a function 
of the kinematical invariants and squared masses 
of the Feynman graph. 

3. SPANNING FORESTS 

The polynomials U and J- can be constructed 
directly from the Feynman graph. To this end 
one considers certain sub-graphs called spanning 
trees and spanning 2-forests. A forest is a graph 
without any loops (or cycles) and we speak of 
an n-forest if n is the number of its connected 
components. A connected forest is called a tree. 
A spanning forest of a graph G is a sub-graph of 
G which is a forest and which contains the same 
vertices as G. If / is the loop-number of G then 
each spanning tree can be obtained by removing 
I edges of G. Removing one more edge gives a 
spanning 2-forest in each case. 
Let us denote the set of spanning trees of G by 
7i and the set of spanning 2-forests by Ti- The 
Symanzik polynomials are obtained as follows [2] : 
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Applying momentum conservation we consider 
the kinematical invariants S(^Ti,T2) functions 
just of the external momenta. The polynomial 
J- is expressed in terms oi U, J-q and a simple 
term involving the particle masses. Let us there- 
fore restrict our attention to the polynomials U 
and To- 

U is a function of only the Feynman parame- 
ters while J-Q furthermore depends on the exter- 
nal momenta. We mention two further properties 
which can be directly obtained from the above 
equations: 

• U and J-Q are linear in each of the Feynman 
parameters (while J- may contain parame- 
ters to the power of two). 

• U and J-Q are homogeneous in the Feynman 
parameters of degree I and l + l respectively. 

The above polynomials are generated by the 
edges which one removes in order to obtain the 
spanning trees and 2-forests respectively. Alter- 
natively we can discuss the polynomials 
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Note that they are generated by the edges be- 
longing to the trees and 2-forests respectively. 
From the latter polynomials we obtain the pre- 
vious ones by the simple transformations 

U{xi, Xn) — Xl. ..XnU i^X-y , Xjj ), 

4. LAPLACIAN MATRICES 

Symanzik polynomials can be derived from 
matrices associated to graphs in various ways 
[213120) . The use of so-called Laplacian matrices 
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is convenient for a direct application of theorems 
of the matrix-tree type. A Laplacian matrix L 
of a graph G with r vertices is an r x r matrix. 
The diagonal entries are given by La = ^ , 
where the sum runs through the edges attached 
to the vertex vi and not being self-loops (or tad- 
poles), i.e. not attached to the same vertex at 
both of its ends. The off-diagonal entries of L are 
Lij = — '^Xk, i ^ j, where the sum runs through 
all edges connecting Vi and Vj . 
Let L[i] be the minor obtained from L by remov- 
ing the i-th row and i-th column. The matrix-tree 
theorem [15116] states that for each i = 1, r 

det {L\i]) = U. 

Obviously the theorem provides a way to derive 
the first Symanzik polynomial from a Laplacian 
matrix. As an example let us consider the graph 
in figure 1. 




Figure 1. A two- loop example. 



We construct the Laplacian matrix and remove 
the row and the column corresponding to vertex 
V4. We obtain the minor 

m = 

Xl + X2 + X5 —X2 -X5 \ 

-X2 X2 + X3 -Xs 

-X5 -X3 X3+X4+X5 J 

The determinant of this minor is the polynomial 

X1X2{X3 + X4) + {xi + X2)X3X4 + 

(xia;2 -f 2:1x3 -I- X2a;4 + a;3a;4)a;5 = U. 

By the transformation given in the previous sec- 
tion, we easily obtain U. 



In the following we want to derive J-q from a 
Laplacian matrix. Notice that in the construc- 
tion of the Laplacian matrix above we only take 
internal edges of the graph into account. If we 
want to derive the polynomial J-q from a Lapla- 
cian matrix, we need to appropriately incorporate 
the external momenta in such a matrix. This can 
be done by the following construction. 
Let G be a Feynman graph with n internal edges 
(ei, e„), r vertices (ui, Vr) and m exter- 
nal legs. At the loose ends of the legs let us at- 
tach additional 'external' vertices Vr+i, Vr+m 
such that the legs become internal edges of a new 
graph, called G. This graph has n + m internal 
edges, r + m vertices and no legs. We associate 
parameters Xi to the first n edges ei (1 < i < n) 
which correspond to the internal edges of G. Fur- 
thermore we assign new parameters Zj to the 
ed ges Gn+j (1 ^ J ^ w), corresponding to the legs 
of G. Thus each internal edge of G is labelled by 
one parameter in {xi, ...,a;„, zi, z^). We use 
this set of parameters to construct the Laplacian 
L{G) of G, which is an (r -I- m) x {r + m) ma- 
trix whose entries are sums of (signed) variables 
Xi and Zi. 

By L{G)[r + 1, r + 771] we denote the minor of 
L{G), where the rows and columns correspond- 
ing to the 'external' vertices Vr+i, Vr+m are 
removed. Let us consider the polynomial 

W = detL(G)[r + l, r + m]. 

Minors of Laplacian matrices where more than 
one row and one column are removed are sub- 
ject to a generalization of the matrix-tree the- 
orem, known as all-minors matrix-tree theorem 
|18|17|19) . By use of this theorem it can be 
shown [2S] that the determinant W contains both 
Symanzik polynomials of G in the following sense. 
We expand W in polynomials homogeneous in the 
variables Zj as 

w = w(°) + w^^^ + w^^^ + ... + w^™), 

where each W^^) is homogeneous of degree k in 
the variables Zj. The first two terms are 

m 
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The third term W^^^ is a polynomial where each 
term contains a product of two z-variables. Ac- 
cording to the construction of G, each parameter 
Zi corresponds to an external momentum pi of G. 
Replacing each product ZiZj in VV^-^) by the scalar 
product of the corresponding external momentum 
vectors piPj we obtain the polynomial Fq: 

Applying the transformations of the previous sec- 
tion we arrive at U and J-q respectively. 

5. DODGSON IDENTITIES 

Let us discuss an application of the correspon- 
dence between Symanzik polynomials and deter- 
minants. A relation found by Dodgson, satisfied 
by arbitrary determinants, can be used for the 
derivation of identities between Symanzik poly- 
nomials of different graphs. 

The differences between these graphs are due to 
the deletion and contraction of edges. Let e be a 
regular edge of G, i.e. it is not connected to the 
same vertices at both ends (no tadpole) and its re- 
moval does not increase the number of connected 
components of G (no bridge). Then G/e denotes 
the graph obtained from G after contracting the 
edge e while G — e is the graph obtained by delet- 
ing e from G. For any regular edge of G the 
Symanzik polynomials satisfy the relations 

UiG) = U{G/ek) + XkU{G-ek), 
Fo{G) = Fo{G/ek) + XkMG~-ek). 

These identities can be used to derive the 
Symanzik polynomials recursively. 
Now let us consider an arbitrary n x n matrix A 
and integers i, j where 1 < i, j < n and i ^ j. 
The minor obtained by removing the i-th row 
and i-th column is denoted A[i]. We furthermore 
write A[i; j] for the minor obtained by removing 
the i-th row and j-th column while A[i, j] denotes 
the minor obtained by removing two rows and two 
columns numbered by i and j respectively. Dodg- 
son's relation reads |21|22] 

det{A) det{A[i, j]) 

= det(AH) det(A[j]) - det{A[i; j]) det{A[j; z]). 



In order to make use of this property of deter- 
minants in the context of graph polynomials one 
considers a graph G with two regular edges Ca 
and Cb- Let Ca connect the vertices Vi and Vk and 
let Bb connect the vertices Vj and Vk, i.e. the edges 
share a common vertex Vk- We consider the ma- 
trix L{G — Ca — eb)[k] which is the minor of the 
Laplacian of the graph G — ea — Cb after remov- 
ing the fc-th row and column (corresponding to 
vertex Vk)- By setting A — L{G — Ca — eb)[k] in 
Dodgson's identity, one obtains [23 

UiG/ca-ebMG/eb-ea)- 



U{G -ea- eb)U{G/ea/eb) = 




where 

Ai = E n 

The sum is over all spanning 2-forests of G such 
that Vi and Vj are in one of the components and 
Vk is in the other one. Ai is linear in each Feyn- 
man parameter. This property is used at a crucial 
point of Brown's algorithm [12 for the evaluation 
of certain Feynman integrals to multiple zeta val- 
ues. The polynomials involved in this class of 
identities are extensively studied in |13ll4j . 
Now let us consider the graph G again, which 
we constructed in order to take the external mo- 
menta into account. If we apply Dodgson's equa- 
tion to an appropriate minor of the Laplacian of G 
we obtain an equation of the above form where on 
the left-hand side instead of first Symanzik poly- 
nomial the polynomial W appears. Expanding 
the polynomials W in powers of the ^-variables 
we re-obtain at first order the above relation with 
the first Symanzik polynomials. The next order 
yields a new equation, involving the first and the 
second Symanzik polynomial: 

UiG/ea-eb)ToiG/eb-eay 

U{G-ea-eb)MG/ea/eb)+ 
J^o{G/ea - eb)U(G/eb - 6^)- 
^q{G -Ba- eb)U{G/ea/eb) 

\XaXbJ \XaXbJ 
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Figure 2. A graph G, corresponding to a cycle 
matroid M{G) = {E, I). 



with Ai as given above and where A2 is a poly- 
nomial generated by a certain class of spanning 
3-forests of G. Both polynomials Ai and A2 are 
linear in each Feynman parameter. The definition 
of A2 and a further factorisation identity for J-q 
at a special kinematical configuration are given in 



6. CYCLE MATROIDS 

It is a well-known observation that two different 
graphs may have the same first Symanzik poly- 
nomial. We address the question under which 
conditions this is the case. 

To state this question more precisely we have to 
take into account that Symanzik polynomials de- 
pend on the way we distribute the Feynman pa- 
rameters over the internal edges. For example let 
us consider the first Symanzik polynomial U ob- 
tained from figure 1. If in this figure we replace 
X2 by X5 and vice versa, then we obtain a dif- 
ferent first Symanzik polynomial, say U' . Such 
a difference, caused by re-naming variables, shall 
not play a role in the following. Let us say that 
two Symanzik polynomials are isomorphic if they 
can be obtained from each other after a bijec- 
tion on the set of the Feynman parameters, i.e. a 
mere change of variable names as in the case of 
U and U' . Obviously the polynomials obtained 
from the same graph are isomorphic. In which 
cases are the first Symanzik polynomials of dif- 
ferent graphs isomorphic? It turns out that the 
answer can be obtained as a corollary of a theo- 
rem of Whitney on cycle matroids. 

A matroid in the general sense is typically de- 
fined as a pair {E, I) of a finite set E, the so 



called ground set, and a set I of certain subsets 
of E, called the independent sets (see e.g. [24]). 
In the case of a cycle matroid M (G) the ground 
set E is given by the set of edges of a graph G and 
the independent sets are all subsets of E which do 
not contain all the edges of a cycle of G. For ex- 
ample the cycle matroid of the graph in figure 2 
is the ordered pair of 

E = {ei, 62, 63, 64} , 

I = {0, {ei} , {62} , {63} , {64} , {ei, 63} , 
{ei, 64} , {62, 63} , {62, 64} , {63, 64}} . 

The sets in I which have the maximal number 
of elements are called the bases of the matroid. 
The independent sets I of a matroid are given 
by the bases and all possible subsets of the bases. 
Therefore a matroid is uniquely determined by its 
ground set and its bases. 

Furthermore it can be shown that the bases of the 
cycle matroid of a graph G are exactly the edge- 
sets of the spanning trees of G. For each base B of 
the cycle matroid M{G) there is a spanning tree 
of G whose edges are the members of B. There- 
fore we can write the first Symanzik polynomial 
of G as 

[/= E n 

where the sum is over the set of bases B of the 
cycle matroid of G. 

As a consequence of the correspondence between 
the spanning trees and the bases of the cycle ma- 
troid we can re-formulate our question: In which 
cases are the cycle matroids of different graphs 
isomorphic? For connected graphs these are ex- 
actly the cases when the first Symanzik polyno- 
mials are isomorphic. 

The answer is given by Whitney's 2-isomorphism 
theorem |25|26|27] : Let G and H be two graphs 
without isolated vertices. Their cycle matroids 
are isomorphic if and only if G is obtained from 
H after a sequence of the three transformations of 
(1) vertex identification, (2) vertex cleaving and 
(3) twisting. 

Let us briefiy discuss these transformations. Con- 
sider a graph G with vertices u and v belonging to 
two different components. Vertex identification 
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Figure 3. Twisting about u and v. 



gives a new graph G' obtained by identification 
of u and v asa. new vertex in G' . Tfie reverse pro- 
cess where we obtain G from G" is vertex cleaving. 
An example for the third transformation is shown 
in figure 3 where G' is obtained from G by twist- 
ing about u and v and vice versa. G is obtained 
from disjoint graphs Gi and G2 by identifying ui 
with U2 and vi with U2- G' instead is obtained 
from the same two graphs by identifying ui with 
V2 and vi with U2. By sequences of these three 
transformations the connected graphs with iso- 
morphic first Symanzik polynomials are obtained 
from each other. 
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